Quyền Linh đã từng có một mối tình kéo dài hơn 10 năm với Á hậu - Người mẫu Trịnh Kim Chi[18]. Tuy nhiên, sau đó hai người đã tuyên bố chia tay. Tháng 11 năm 2005, Quyền Linh kết hôn với một phụ nữ tên Dạ Thảo, là khán giả mến mộ anh từ rất lâu[19][20][21]. Hai vợ chồng có với nhau hai con gái [22]. Ngoài ra, Quyền Linh còn có một người em trai là đạo diễn Quyền Lộc